Analysing Spatial Realizability of Line Drawings Through Edge-Concurrence Tests

This work proves that the realizability of a line drawing without occluding segments can be verfred by checking the concurrence of groups of three lines to a single point. These lines are either those supporting segments in the drawing or new ones added during the test itse~ Although this result was essentiah’y aIreac.@established by W. Whiteley, the presented approach uses the concept of delta-star reductions to obtain all possible spatial realizations and consistent edgelabellings (convex or concave) of a given drawing. As opposed to well-known algebraic approaches, which require a Waltz jlltering preprocessing step before proceeding to the global geometric test, the approach presented herein is based on geometrically interpretable projective conditions which allows an easy localization of the source of eventual inconsistencies.